MULTIPLE ACCESS CONTROL SYSTEM WITH 
INTELLIGENT BANDWIDTH ALLOCATION FOR WIRELESS 

ATM NETWORKS 
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5 1 . Field of the Invention 

The present invention relates to the field of wireless ATM 
(Asynchronous Transfer Mode) networks and, more particularly, to a 
multiple access control system with intelligent bandwidth allocation for 
wireless ATM networks. 

10 2. Description of Related Art 

With the rapid proliferation of personal communication services 
provided to multimedia portable computers, wireless access to existing 
networks has emerged as a significant concern. Essentially, wireless 
ATM has been envisioned as a potential framework for next-generation 

15 wireless networks capable of supporting integrated multimedia services 
with a wide range of services rates and different quality of service (QoS). 
Expected supported services include constant bit rate (CBR), variable bit 
rate (VBR), available bit rate (ABR), and signaling control (SCR) for 
CBR/VBR traffic. Therefore, it is getting complicated to allocate proper 

20 bandwidths to different services based on the actual requirements. 
Accordingly, it is desirable to provide an improved system to efficiently 
allocate the bandwidth of the wireless ATM network. 
SUMMARY OF THR TNVFNTTOTsJ 

The object of the present invention is to provide a multiple access 

25 control system with intelligent bandwidth allocation for wireless ATM 



networks, which is able to dynamically allocate the bandwidth based on 
the actual condition of the network, so as to achieve the optimal usage of 
the bandwidth. 

In accordance with the present invention, the wireless ATM 
5 network transfers information via frames, and each frame is divided into 
a plurality of slots to be allocated to constant bit rate (CBR), variable bit 
rate (VBR), available bit rate (ABR), and signaling control (SCR) traffic 
classes. The frame has a common notification field (CNF) slot for being 
placed with code sequences by mobile terminals using ABR slots. The 

10 present multiple access control system comprises: an intelligent 
bandwidth allocator for allocating reservation type bandwidth to the 
mobile terminal when the mobile terminal requests a CBR/VBR traffic, 
and dynamically allocating contention type bandwidth to the mobile 
terminal when the mobile terminal requests SCR and ABR traffics; a 

1 5 traffic estimator/predicator for predicting the CNF value of a subsequent 
frame by the CNF value of at least one frame, and determining the 
number of the SCR slots and ABR slots to be allocated by the intelligent 
bandwidth allocator based on an optimal allocation model for the 
contention type bandwidth constructed in offline; and, a multiple access 

20 controller for providing the reservation type bandwidth with a multiple 
access function in a reservation access manner, and providing the 
contention type bandwidth with a multiple access function in a 
contention access manner. 

Other objects, advantages, and novel features of the invention 

25 will become more apparent from the following detailed description when 



taken in conjunction with the accompanying drawings. 

BRTEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows the structure of the frame in an uplink channel in 

accordance with the present invention; 
5 FIG. 2 shows the structure of the multiple access control system 

with intelligent bandwidth allocation for wireless ATM networks in 

accordance with the present invention; 

FIG. 3 shows a traffic estimator/predicator formed by a 

neural-fuzzy network; and 
10 FIG. 4 shows an example using a DTS algorithm with a splitting 

depth of 1 to resolve the collision. 

DETAILED DESCRIPTION OF THE PREFERR ED EMBODIMENT 

The multiple access control system with intelligent bandwidth 
allocation for wireless ATM networks in accordance with the present 

15 invention is provided to operate in the base station (BS) of an 
infrastructure-based wireless ATM network. An uplink channel is 
provided between the base station and a mobile terminal (MT), so as to 
transfer information from mobile terminals (MT's) to the BS. The time 
on the uplink channel is divided into a contiguous sequence of fixed-size 

20 TDMA (Time Division Multiple Access) frames. 

FIG. 1 shows the structure of the frame in the uplink channel. As 
shown, each frame is divided into a fixed number of slots to be 
dynamically allocated to four ATM-traffic classes: CBR, VBR, ABR and 
SCR, wherein the CBR and VBR traffic are governed by reservation 

25 access using reservation (R) type bandwidth, and the ABR and SCR 



traffic are controlled by contention access using contention (C) type 
bandwidth. Each slot contains a data packet or, more specifically, an 
ATM cell, other than guard times, sync and other control fields. With 
guard times provided, the propagation delay between the BS and MTs 
5 can be ignored. 

Furthermore, the network is assumed to use phase-shift keying 
(PSK)-based encoding equipped with simple CDMA (Code Division 
Multiple Access) capability, namely, pseudo-code sequence generation. 
Essentially, all MTs with ABR packets in their buffers are required to 

1 0 inform the BS through placing different code sequences at the last slot of 
each frame, called the common notification field (CNF). Due to the 
orthogonality and phase difference of CDMA, the BS is able to identify 
the total number of different codes, which corresponds to the total 
number of active MT's during the last frame. This information is 

15 provided for the on-line traffic estimation and prediction. 

FIG. 2 shows the structure of the multiple access control system 
with intelligent bandwidth allocation for wireless ATM networks in 
accordance with the present invention, which is composed of three major 
components: multiple access controller 11, traffic estimator/predictor 12, 

20 and intelligent bandwidth allocator 13. The multiple access control 
system supports four types of traffic - CBR, VBR, ABR, and SCR, 
wherein the system employs a reservation-based access protocol for CBR 
and VBR traffic making use of a fixed amount of Retype and R v -type 
bandwidth (R C +R V =R) (in slots), respectively. By contrast, for SCR and 

25 ABR traffic, the system adopts a contention-based access protocol using 



C s -type and C A -type bandwidth (C S +C A =C) (in slots), respectively. 

The intelligent bandwidth allocator 13 takes responsibility for the 
static allocation of R-type bandwidth or dynamic allocation of C-type 
bandwidth based on the requested traffic, which may be CBR/VBR, SCR, 

5 or ABR, from the MT's. When a MT establishes a call connection for 
performing CBR/VBR traffic, the intelligent bandwidth allocator 13 
allocates R (Rc+R v ) type bandwidth to the MT, and the multiple access 
controller provides a multiple access function based on a reservation 
access manner. Specifically, CBR and VBR traffics are statically 

1 0 allocated with fixed amounts of bandwidth (R^ and R v ) for an entire call, 
satisfying the duty cycle and maximum end-to-end delay requirements. 

As to the SCR and ABR traffic to be performed by the MT's, the 
intelligent bandwidth allocator 13 is provided to dynamically allocate C s 
and C A type bandwidth. That is, also with reference to FIG. 1, the 

15 boundary between the SCR slots and the ABR slots of the C-type 
bandwidth in a frame can be dynamically adjusted, such that the 
allocated number of SCR slots and ABR slots can meet the actual 
requirements. 

In using the intelligent bandwidth allocator 13 to allocate the C s 
20 and C A type bandwidth of a frame, the objective is aimed at satisfying 
acceptable SCR blocking probability and minimum ABR throughput, 
while retaining maximal aggregate throughput. To achieve this objective, 
the traffic estimator/predicator is responsible for the periodic estimation 
of the Hurst parameter, and the prediction of the short term mean and 
25 variance of ABR traffic. The Hurst parameter is periodically estimated 

5 



based on wavelet analysis. The short-term mean and variance for the 
subsequent frame are predicted by means of an on-line neural-fuzzy 
approach. With reference to FIG. 3, there is illustrated a traffic 
estimator/predicator 12 constructed by a neural-fuzzy network with three 
5 inputs. This network predicts the future CNF value (N 4 ), which 
corresponds to the mean number of active MT's in the subsequent frame, 
based on the three input values taken from three most-recent CNF values 
N l5 N 2 and N 3 . At the end of the subsequent frame, an actual CNF value 
N 4 is generated, which is also input to the neural-fuzzy network to 
1 0 perform a learning operation. 

The multiple access control system can determine an optimal 
allocation model of C-type bandwidth based on various CNF values in 
offline. For example, it is applicable to establish a table including CNF 
values and the corresponding numbers of SCR slots and ABR slots to be 
15 allocated in advance. Therefore, when the system is on line, the traffic 
estimator/predicator 14 can find out the allocated number of SCR slots 
and ABR slots from the model based on the predicted CNF value and N 4 . 

The SCR traffic predicted and determined before starting a frame 
is called the basic allocation (in slots). The slots from the basic allocation 
20 are randomly accessed by the users. If two or more users wish to use the 
same SCR slot, a collision is encountered. To resolve the collision, the 
multiple access controller 11 executes a dynamic tree splitting (DTS) 
collision resolution algorithm using an optimal splitting depth (SD) 
(SD=d). Should collisions occur and the number of splitting is less than d, 
25 twice as many as the number of collided slots are allocated at the next 

6 



splitting level. This process repeats until either there is no collision or the 
number of splitting levels has reached d, thereby resolving the collision 
problem. All unresolved transmissions then back off in the next frame. In 
Fig. 4, there is illustrated an example of the DTS- 1 algorithm using 5-slot 

5 basic allocation. In the example, due to the presence of 3 -slot collision in 
the basic allocation, a number of 6 (3*2) slots are allocated at the next 
splitting level. Collision resolution terminates after the depth-one 
splitting and the unresolved slot will back off in the subsequent frame. In 
addition, the C-type slots, other than those allocated to the SCR slots, are 

1 0 provided as the ABR slots. The multiple access controller 1 1 provides the 
ABR slots with a multiple access function in a contention manner 
without collision resolution. 

In view of the foregoing, it is known that the multiple access 
control system with intelligent bandwidth allocation for wireless ATM 

1 5 networks in accordance with the present invention is able to dynamically 
allocate the bandwidth based on the actual condition of the wireless ATM 
network. The bandwidth allocation of the subsequent frame can be 
predicted by the CNF value of the frame, and the collision is resolved by 
using the DTS algorithm, thereby achieving the optimal efficiency in the 

20 use of the bandwidth. 

Although the present invention has been explained in relation to 
its preferred embodiment, it is to be understood that many other possible 
modifications and variations can be made without departing from the 
spirit and scope of the invention as hereinafter claimed. 
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